#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include<time.h>
//插入排序
void InsertSort(int* a,int n);
//希尔排序
void ShellSort(int* a,int n);
//希尔排序2
void ShellSort2(int* a, int n);
//快速排序

//冒泡排序
void BubbleSort(int* a, int n);
//堆排序
void AdjustDown(int* a, int n, int root);
void HeapSort(int* a, int n);
//选择排序
void SelectSort(int* a, int n);
//归并排序

//打印
void PrintArray(int* a,int n);